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Abstract 

This paper studies the interference channel with a cognitive relay (ICCR) under delayed feedback. 
Three types of delayed feedback are studied: delayed channel state information at the transmitter (CSIT), 
delayed output feedback, and delayed Shannon feedback. Outer bounds are derived for the DoF region 
of the two-user multiple-input multiple-output (MIMO) ICCR with delayed feedback as well as without 
feedback. For the single-input single-output (SISO) scenario, optimal schemes are proposed based on 
retrospective interference alignment. It is shown that while a cognitive relay without feedback cannot 
extend the sum-DoF beyond 1 in the two-user SISO interference channel, delayed feedback in the same 
scenario can extend the sum-DoF to 4/3. For the MIMO case, achievable schemes are obtained via 
extensions of retrospective interference alignment, leading to DoF regions that meet the respective upper 
bounds. 


I. Introduction 

Cognitive radio is a subject of intense interest motivated by its potential for better usage of spectral 
resources. To explore the fundamental limits of such channels, and to make use of powerful techniques 
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developed for capacity of channels with state known at transmitter, some information-theoretic cognitive 
models allow a cognitive node to possess non-causal knowledge of data originating elsewhere. Inter¬ 
estingly, in the recent years applications have emerged where knowledge of another nodes’ data prior 
to transmission is indeed practically viable. Examples include heterogeneous networks or coordinated 
networks, where some base stations can possess knowledge of the messages of other base stations 
by coordination. Other examples involve layered cell structures, where macro base stations can know 
the messages of pico base stations that are routed from the macro base station over backhaul links. 
Such heterogeneous or coordinated networks can be modeled by interference channels with cognitive 
transmitters [1]. 

Contrary to the model in [1], when a cognitive transmitter does not have its intended receiver, it is 
called cognitive relay and helps other transmitters in a way of reducing the effective interference at 
the receivers. In this paper, we consider the interference channel with a cognitive relay (ICCR) 1 where 
transmitter-receiver pairs constitute an interference channel and the cognitive relay helps the transmitters. 

Previous works in this area have generally focused on perfect and instantaneous channel state informa¬ 
tion at transmitter (CSIT). However, feedback delays are often present in real systems and make feedback 
information outdated. Fortunately, the usefulness of delayed CSIT has been explored in various channel 
models [15]—[25] . The ICCR with delayed feedback, nevertheless, has not received much attention despite 
its importance. 

A. Past Work 

The ICCR was first considered in [2] where an achievable rate region via a combination of dirty 
paper coding [3] and beamforming was reported. In [4], a new achievable region was presented by a 
combination of the Han-Kobayashi coding scheme [5] and dirty paper coding, and an outer bound for the 
Gaussian ICCR was derived. For a discrete memoryless (DM) ICCR, an outer bound was first derived in 

'it is also known by the name cognitive relay-assisted interference channel. 
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[6] and then improved achievable rate regions and outer bounds were reported in [7]—[10]. The capacity 
region of DM-ICCR is known in very strong and strong interference regime [7], [8], but it still remains 
unknown under general channel conditions. 

When capacity remains intractable, the degrees of freedom (DoF) are often used to understand the 
asymptotic characteristics of the capacity. The DoF is defined as the ratio of the capacity of the channel 
of interest to a simple SISO Gaussian channel capacity, when transmit power goes infinity. The DoF 
of ICCR has been studied in [4], [11], [12]. It was proved in [4] that the two-user Gaussian ICCR has 
DoF 2 almost surely if perfect and instantaneous CSIT and CSI at receiver (CSIR) are available, which 
implies that each receiver does not suffer from interference in an asymptotic sense. For the K users with 
perfect CSIT and CSIR, achievable sum DoF and outer bounds of the sum DoF were derived in [11], 
[12]. Although a conventional relay cannot increase the DoF [13], the authors of [12] showed that a 
cognitive relay can improve DoF unlike a conventional relay; the optimal sum DoF for K users with 
perfect CSIT is if K is odd while the sum DoF for the K -user interference channel with perfect 
CSIT is y by interference alignment [14]. 

The usefulness of delayed CSIT has been first demonstrated in [15] for multiple-input single-output 
broadcast channel (BC). In [15], the base station exploits the delayed CSI to estimate the interference at 
each receiver in the previous transmission (i.e., the side information at the receivers) and then retrospec¬ 
tively align the interfering signals with the help of the side information. For multiple-input multiple-output 
(MIMO) BC with delayed CSIT, an outer bound of the DoF region with K users and the DoF region with 
two users were derived in [16], and sum DoF for a three-user case was obtained in [17]. New retrospective 
interference alignment schemes for an interference channel and an X channel with delayed CSIT and 
delayed output feedback were proposed in [18], and the sum DoF was derived. The achievable DoF 
reported in [18] was improved in [19], [20]. Recently, [21] proved the usefulness of ergodic interference 
alignment in a K -user interference channel when only delayed feedback is available and showed that the 
sum DoF of 2 can be achievable as K goes to infinity, which is the best DoF result until now in a K -user 


July 27, 2015 


DRAFT 



4 


interference channel with delayed CSIT. derived in [22]—[24]. In [22], the DoF region with delayed CSIT 
was derived for general MIMO interference channel with an arbitrary numbers of antennas. The authors of 
[22] showed that Shannon feedback, which has both output feedback and delayed CSIT, strictly enlarges 
the DoF region of the MIMO interference channel compared to the case with delayed CSIT only [23]. 
For delayed local CSIT, an achievable DoF region of MIMO interference channel was derived in [24]. 
In [25], the authors presented a hybrid CSIT model where one transmitter has perfect and instantaneous 
knowledge of channel matrices corresponding to one user while the other transmitter has only delayed 
CSI corresponding to the other user, and derived the DoF region of the MIMO interference channel with 
hybrid CSIT. Moreover, the DoF regions of MIMO interference channel and broadcast channel without 
CSIT were derived in [26], and in addition to MIMO interference channel and broadcast channel, the 
DoF region of a cognitive radio channel without CSIT was reported in [27]. 

B. Main contribution 

In this paper, we consider the interference channel with cognitive relay in the presence of various 
types of delayed feedback at the transmitter in independent and identically distributed (i.i.d.) fading 
channels. In all cases perfect CSIR is assumed. Unless explicitly mentioned otherwise, a two-user system 
is considered. The types of delayed feedback information (including no feedback) are 

• Delayed CSIT: Transmitters and a cognitive relay know all channels after one sample delay. 

• Delayed output feedback: Transmitters and a cognitive relay know output of their intended receiver 
after one sample delay. 

• Delayed Shannon feedback: Transmitters and a cognitive relay know all channel gains and the output 
of intended receiver after one sample delay. 

• No feedback: Both transmitters and a cognitive relay do not have any channel information. 

For each type of delayed feedback, an outer bound for the DoF region is derived. Focusing on the 
special case of the single-input single-output (SISO), a scheme is proposed that achieves the outer bound 
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based on the retrospective interference alignment for each type of feedback. From the derived DoF 
region, it is shown that the sum DoF in the single-antenna network is | for delayed CSIT, delayed output 
feedback, and delayed Shannon feedback with the help of a cognitive relay, compared with the sum-DoF 
of the interference channel which is only 1 regardless of availability of CSIT. It is also shown that a 
cognitive relay does not extend the DoF region in the absence of CSIT. 

The proposed retrospective interference alignment scheme is extended to the MIMO case. It is shown 
that for the three types of delayed feedback information, the DoF regions achieved by the proposed 
retrospective interference alignment scheme are similar, matching the DoF outer bound for all antenna 
configurations. Comparing with the DoF region when delayed feedback information is not available at 
both the transmitters and the cognitive relay, the delayed feedback information is useful for expanding the 
DoF region when M r < M t + M c where M t , M c , and M r are the numbers of antennas at the transmitter, 
the relay, and the receiver, respectively. If delayed feedback is not available at the cognitive relay, the 
optimal DoF region is shown to be achievable except when M t < M r < M t + M c by the proposed 
retrospective interference alignment scheme. Our results quantitatively reveal the DoF gain from the 
cognitive relay according to antenna configurations when only delayed feedback information is available. 

Finally, we compare the sum DoF of ICCR with those of broadcast channel and interference channel 
when only delayed CSIT is available. With the help of the cognitive relay, ICCR has an enlarged DoF 
region compared to MIMO interference channel. Furthermore, as a corollary of the above-mentioned 
results, lower and upper bounds are derived for the sum DoF of a cognitive interference channel which 
is also known as a interference channel with a cognitive transmitter. 

C. Paper Organization 

This paper is organized as follows. Section II describes the system model with various types of delayed 
feedback information. In Section III, focusing on the SISO model as a special case, we propose a modified 
retrospective interference alignment scheme achieving the outer bound for SISO model under various types 
of delayed feedback information. Section IV derives the DoF regions for the multiple antenna scenarios. 


July 27, 2015 


DRAFT 


6 


Section V derives the achievable DoF region when delayed feedback information is not available at 
the cognitive relay. In Section VI, we derive the DoF outer bounds with and without delayed feedback 
information. Section VII discusses a comparison with BC and IC under delayed CSIT and an extension 
to cognitive interference channel. Section VIII concludes the paper. 

II. System Model 

This paper considers a MIMO network consisting of two transmitters with M t antennas, two receivers 
with M r antennas, and a cognitive relay with M c antennas as shown in Fig. 1, where the desired and 
interference links are represented by solid and dashed lines, respectively. The links experience i.i.d. 

Rayleigh fading. Transmitter a has message W a intended for Receiver a, Transmitter b has message Wb 

intended for Receiver b , and the cognitive relay has both W a and Wb non-causally, where the messages 
W a and Wb are independent. Channel outputs at time slot t are 

Ya,t — H aa,tX a ,t + H ab,tXb : t + H a c,t^c,t + (l a ) 

Yb,t ~ H ba,tX a ,t + HbbjXbj + HbcjXc,t + Zbj, (lb) 

where Yjj = [^[ 1 ],^ * • • , Yj[M r ],t\ T C C MrXl , j G {a, b}, is the received signal at Receiver j, Yj^ t is the 
£-th element of Y^, X i:t G C MtXl , i G {a, 6}, is the transmitted signal from Transmitter i, X Cj t G C McXl 
is the transmitted signal from the cognitive relay, Hji,t C C MrXMt is the time varying channel matrix 
from Transmitter i to Receiver j , Hj c ,t C C MrXMc is time varying channel matrix from the cognitive 
relay to Receiver j , and Zj^ is an i.i.d. circular symmetric complex Gaussian noise, C7V(0,/M r ), at 
Receiver j. We assume that all channel coefficients are i.i.d. circular symmetric complex Gaussian random 
variables with zero mean and unit variance, CJ\T(0, 1). 

In this paper, we assume perfect CSIR. Certain feedback information is available at the transmitters 
and cognitive relay with delay, represented by the following four cases, where i G {a, b} and t is the 
time index: 

2 This noise terms can be ignored since this paper considers a high signal-to-noise (SNR) model. 
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Fig. 1. A MIMO interference channel with a cognitive relay. 


1) Delayed CSIT: X u = X c>t = / C)t (W a , W*” 1 ) 

2) Delayed output feedback: X ht = V/” 1 ), X c>t = fcJW a ,W h .Yy .Y^ 1 ) 

3) Delayed Shannon feedback: X i)t = V/ -1 , X c , t = f c ,t{W a ,W b ,Y*- 1 ,Y*- 1 ,H t - 1 ) 

4) No feedback: X i>t = f itt {Wi), X e , t = f c , t (W a ,W b ). 

Each message U’, € |l,2, ••• , 2 nR,l ' P> } is uniformly distributed, f,j and f r .i are, respectively, 
encoding functions at Transmitter i and the cognitive relay for channel use t and 7 -L t is the set of 
all channel matrices at time index t, i.e., 

n 1 = ,nt}. 

Xjj and A’,../ should satisfy the power constraint E[ A’, 4ll 2 ] < P and E[||X C 4ll 2 ] < P , respectively 
where z G {a, 6}. 

Receiver z decodes the message from the received signal with a decoding function g z such that W t = 

SiPTNW"). 

A rate pair (R a (P), Rb(P)) is achievable if there exists a sequence of codes (2 nRa ( p \2 nRb ( p \n) 
whose average probability of error goes to zero as n -A 00 . The capacity region C(P) is defined as the 
set of all achievable rate pairs (i? a (P), R^P)), and the DoF region can be defined from the capacity 
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TABLE I 


DoF Notations for Interference Channel with Cognitive Relay 


v no 

DoF region with no feedback 

Vcsi 

DoF region with delayed CSIT 

T^output 

DoF region with delayed output feedback 

^Shannon 

DoF region with delayed Shannon feedback 

^perfect 

DoF region with perfect CSIT 

TV 

^delayXCR 

Achievable DoF region with delayed feedback unavailable at CR 

delay 

DoF outer bound with delayed feedback 

V no 

DoF outer bound with no feedback 


region as 


V = 


^ (rfa 5 db) 


M(w a ,w b ) E 




1 


w a d a + w b d b < lim sup ---1 sup 

P^oo iOg 2 i" (R a (P),R b (P))eC(P) 


w a R a (P) + w a R b (P )] 


The element t of the received vector Y % t at time index t is denoted as Ym *. In a similar manner, a 


i [£],£• 


subset of elements from this vector is denoted as follows: 




In the same manner, we define a sequence of vectors over all (causal) time that select only a subset of 
the antennas: 


Y t 


— s vt 

- U^ipL[^+i] 



In the special case where only one antenna is selected across time we have Yj^ = {Y^j l5 Y^j 2 , • • • , Y^ t }. 

g(x) = o(f(x )) denotes that functions g(-), /(•) have the following tail characteristic: lim^oo j ^ = 

0. Several specialized notations are shown in Table I that distinguish the DoF regions under various 
conditions. 
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III. SISO DoF with Delayed Feedback 

This section focuses on the SISO special case, i.e., M t = M r = M c = 1. We propose a modified 
retrospective interference alignment scheme achieving the DoF outer bound of the Gaussian i.i.d. fading 
SISO interference channel with a cognitive relay. This is done on the one hand when any of the three 
kinds of feedback information is available, and on the other hand when no feedback is available. Each 
receiver is assumed to have perfect CSI. 

A. Delayed CSIT 

We now assume the transmitters and cognitive relay have perfect knowledge of all channel gains after 
one time slot delay. 

Theorem 1: The DoF region of the SISO ICCR with delayed CSIT Pcsi is 

£>CSi = {(4,<4) : <4 + y < 1, y + <4 < 1 j (2) 

where M t — M r M c = 1. 

Proof: The outer bound of DoF region given in (2) will be derived in Theorem 6 of Section VI. We 
propose a coding scheme that achieves a {d a ,df) = (|, |) DoF pair almost surely. The coding scheme 
is a modified version of the retrospective interference alignment in [15] for our channel model. The DoF 
tuple achieved by this scheme is a point on the DoF region as shown in Fig. 2. Then, we can also achieve 
the entire DoF region using time sharing. 

Now, we show that the (|, |) DoF pair is achievable under delayed CSIT. Time slots are partitioned 
into groups of three, and each transmitter sends two symbols during the 3 time slots, thus DoF of 2/3 is 
achieved per user. The transmit symbols of Transmitter a are denoted as S\ a and S^a, and the transmit 
symbols for Transmitter b are Q 15 and Qzb- The transmission mechanism is as follows: in the first time 
slot Transmitter a and the cognitive relay transmit (different) random linear combinations of S f i a ,S f 2 a? 
while Transmitter b is silent. Neglecting the noise terms, the received signals are: 

Ta,l ~H aa ^\{u\ a ^\S\ a -\-U2a : lS2a)~\~H ac \{y\ c ^\S\ a -\-V2c : lS2a)') (3a) 
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Fig. 2. The DoF region of the SISO Gaussian interference channel with and without a cognitive relay. 


Yb,l = H ba ^(uia : lSi a +U2a,lS2a)+Hi )C: i(vi c ^Sia + V2c,lS2a)- (3b) 

All precoding variables are chosen so that power constraints are satisfied, but so that 7 ^ TTT’ ^ me 
slot 2, a similar action takes place, except Transmitter b and the cognitive relay transmit and Transmitter a 
is silent. 

y a ,2 = H ab ^(un ): 2Qlb + U2b,2Q2b)+ H ac ^(vic,2Qlb + ^2c,2Q2b): (4a) 

Yb,2 = H bb: 2 (i/16,2^16 + ^26,2^2^)+ #6c, 2(^lc, 2^16 + ^20,2^26)- (4b) 

where similar conditions on the precoding variables are imposed. Finally, in time slot 3, Transmitter a and 
Transmitter b transmit but the relay is silent. Using delayed CSIT, the transmitters respectively transmit 
the received signal at their non-intended receiver during the initial transmission, appropriately scaled to 
account for power constraints. 

Ya, 3 = Haa, 3 (piY b> i) + H abj3 (p 2 Y a ^) , (5a) 

Y b , 3 = H ba ,s( Pl Y bA ) + H bb , 3 (p 2 Y a , 2 ). (5b) 
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Fig. 3. Achievable scheme for the delayed CSIT case, L(x,y) is a random linear combination of x and y. 

Subtracting H a ^s (^ 2 ^, 2 ) from Y a ^ with the received signal at time index t — 2, Receiver a can obtain 
the interference-free signal Y^i as 

-xr ^a, 3 H a } ) 2 t {p2Y a 2) 

Y b ,1 = - 77 -• 

#aa,3 Pi 

The signaling scheme is depicted in Fig. 3. We can readily know that Y a ,\ and Y^i are almost surely 
linearly independent since channel gains are independently drawn from the same continuous distribution 
and Uj a: 1 and Vj a ,uj G {1,2}, are also random and independent. Thus, Receiver a has two independent 
equations given by linear combinations of two variables S\ a and S 2 a so that it can decode two symbols. 
Similarly, since Receiver b can obtain Y a ^, Receiver b also has two independent equations Y a ^ and Y ^ 2 
of two variables intended for Receiver 6, and hence Receiver b can decode two symbols Q 16 and Q 2 b- 
Consequently, at the end of transmission, each receiver can achieve | DoF (i.e., two symbols over 3 time 
slots) almost surely. In other words, the sum DoF is |. ■ 

Remark 1: The DoF region under perfect CSIT at the transmitters and cognitive relay is [4] 

^perfect = ■ d a < 1, d b < lj (6) 

which is shown in Fig. 2 as a reference. With perfect instantaneous CSI at the transmitters and cognitive 
relay, sum DoF is 2 almost surely, which is as if receivers are free from interference. The DoF achieving 
strategy is interference pre-cancelation via the relay’s non-causal knowledge of the messages. On the 


July 27, 2015 


DRAFT 








12 


other hand, the Gaussian SISO interference channel without cognitive relay has sum DoF of 1 regardless 
of whether transmitters have CSI. 

Remark 2: Theorem 1 indicates that a cognitive relay can increase DoF even with delayed CSIT 
although the amount of DoF increased by a cognitive relay is limited compared to the case of perfect 
CSIT; the SISO ICCR with delayed CSIT has total | DoF at most. 


B. Delayed Output Feedback 

Each receiver feeds its output back to its transmitter so that each transmitter knows only the output 
of the intended receiver after one time slot delay. The cognitive relay also has the output feedback from 
both the receivers after one time slot delay. 

Theorem 2: The DoF region of the SISO ICCR with delayed output feedback is 

^output = ^CSI- (7) 

where M t = M r = M c = 1. 

Proof: The outer bound is determined by d a + ^ < 1, + <4 < 1 that will be derived in Theorem 

6 of Section VI. We propose a scheme that achieves (d a ,£4) = (|, |) DoF pair almost surely, a point 

that is on the outer bound, and then all other points on the outer bound are achieved via time sharing. 

Similar to the delayed CSIT case, the achievable scheme needs 3 time slots. At time slot 1 and 2, the 
signaling follows Section III-A. In time slot 3, however, a different signaling is used where the transmitter 
utilizes the output feedback from the receiver instead of constructing a linear combination of previous 
symbols based on delayed CSI. Each transmitter transmits the output fed back from the intended receiver, 
appropriately scaled to satisfy the power constraints. 

Ya, 3 = H aa ^ (pi Y a>2 ) + H abj3 (p 2 Y bjl ), (8a) 

Y b , 3 = H ba:3 (piYa t2 ) + H bb ^{p 2 Y b ^), (8b) 
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Fig. 4. Achievable scheme for the delayed output feedback case, L(x,y) is a random linear combination of x and y. 

Subtracting H aa ^{p{Y a ^ 2 ) from Y a ^ with the received signal at time index t = 2, Receiver a can obtain 
the interference-free signal Y^i as 

-wr ¥a, 3 H aa 2,{jP\Y a 2) 

Y b ,1 = - 77 -• 

H a b, 3 P2 

The signaling scheme is shown in Fig. 4. Because Receiver a almost surely has two linearly independent 
equations Y a ^ and Y^i that are linear combinations of two symbols S± a and S 2a , Receiver a is able to 
decode the two symbols. Similarly, because Receiver b can obtain Y a2 and almost surely has two linearly 
independent equations Y a ^ and Y^ 2 of two symbols, Receiver b can decode two symbols Qn and Q 2 b • 
As a result, each receiver can achieve | DoF almost surely, and we can achieve | sum DoF. ■ 

C. Delayed Shannon Feedback 

Shannon feedback refers to a strictly causal feedback that gives each transmitter all the channel state 
information as well as the received value at the intended receiver. The cognitive relay has also the delayed 
Shannon feedback from the receivers after one time slot delay. 

Theorem 3: The DoF region of the SISO ICCR with delayed Shannon feedback is 

■^Shannon Vcsi- (9) 

Proof: The outer bound for delayed Shannon feedback is the same as that for delayed CSIT feedback 
or delayed output feedback. The outer bound is presented in Theorem 6 of Section VI. The outer bound can 
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be achieved for the cases of delayed CSIT and delayed output feedback from Theorem 1 and Theorem 2. 
Therefore, the outer bound is also achievable because we can use both the delayed CSIT and the output 
feedback information. ■ 

Remark 3: For the SISO case, the proposed scheme does not entail any delayed feedback information 
at the cognitive relay. Therefore, the optimal DoF region of the SISO ICCR can be obtained even if the 
cognitive relay does not have delayed feedback. 

D. No Feedback 

Corollary 1: The DoF region for the SISO ICCR with no feedback is 

3^no = | df) E : d a + < l|. (10) 

Proof: The DoF outer bound is d a + <4 < 1 that will be proved in Corollary 5 of Section VI. The 
outer bound is achievable via time division multiplexing (TDM) when the transmitters and cognitive relay 
do not have any feedback information. ■ 

The result is true irrespective of the number of transmit or receive antennas. In section IV-D, we will 
show that TDM is also DoF optimal for the MIMO case. 

Remark 4: The DoF region in Corollary 1 is the same as that of the SISO interference channel without 
a cognitive relay. This shows the cognitive relay in the SISO case has no effect on DoF in the absence 
of CSIT. 


IV. MIMO DoF with Delayed Feedback 

This section extends the modified retrospective interference alignment scheme and applies it to multi¬ 
antenna nodes. We derive achievable DoF region for four types of feedback information (including no 
feedback). Each transmitter has M t antennas, each receiver has M r antennas, and the cognitive relay has 
M c antennas. We continue to assume perfect CSIR. 
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TABLE II 

The five conditions according to antenna configurations 


M t +M c < Mr 

M t + M c < M r <M t +M c 

M r < M * + M <= 

M r > M t 

Mr < Mt 

M r > M t 

M r < M t 

Condition I 

Condition II 

Condition III 

Condition IV 

Condition V 


A. Delayed CSIT 

The transmitters and cognitive relay have perfect knowledge of all channel information after one time 
slot delay The analysis is divided into five categories according to antenna configuration (see Table II). 
Theorem 4: The DoF region of the MIMO ICCR with delayed CSIT is 

£>CSI = j(A, d b ) : d a < min(M r , M t + M c ), d b < min(M r , M t + M c ), 

_ da _!_ db _ < min(M r , 2M t + M c ) 

min(M r , M t + M c ) min(2M r , M t + M c ) ~ min(M r , M t + M c ) 

_ da _^_ db _ < min(M r , 2M t + M c ) \ 

min(2M r , M t + M c ) min(M r , M t + M c ) ~ min(M r , M t + M c ) J 

where M t: M r , and M c are the number of antennas at the transmitter, the receiver and the cognitive 

relay, respectively. 

Proof: We show the achievable DoF region according to the classified conditions, and compare the 
achievable DoF region with the DoF outer bound that will be derived in Theorem 6 of Section VI. The 
delayed CSIT is not used in the achievable scheme for Condition I, but we exploit delayed CSIT for 
Condition II, III, IV and V. 

1) Condition I: M t + M c < M r 

In this case, the DoF outer bound with delayed CSIT is constructed from d a < M t + M c , d ^ < 
M t + M c , and d a + <4 < min(M r ,2M t + M c ). Using a similar approach of decomposing an 
interference channel into multiple access channel (MAC) [28], we decompose the ICCR into MACs. 
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The two users and the cognitive relay each use their own codewords. Since each receiver can decode 
the maximum of + M c ) signals, the two transmitters and cognitive relay send total 

min(M r , 2 M t + M c ) messages, then each receiver can decode all signals. Consequently, the optimal 
DoF region is obtained and the total sum DoF becomes min(M r , 2 M t + M c ). 

2) Condition II: Mt \ Mc < M r < M t + M c and M r > M t 

A DoF outer bound with delayed CSIT for this case is given by +m~ — 1 an d ~m~ + M t +m — 

1. We can show that the DoF pair ( ^ ? ^M'+Mt+M ) ac hievable, which lies on the 
intersection of < 1 and jf- + < 1 on the DoF outer bound. First, for each time 

slot t G {1, • • • , M r }, Transmitter a sends random linear combinations of M t + M c independent 
symbols, and the cognitive relay sends different random linear combinations of the M t + M c 
independent symbols. The received signals at time index t G {1, • • • , M r } can be represented as 

Ya,t = n aa , t U a ,tS a ,t + H lc ,tVc,tSa,u (1 la) 

n,t = Kba,tUa,tS a ,t + H 2Cjt V C|t 5 aj t, (1 lb) 

where XJ a ,t is a randomly chosen M t x (M t + M c ) matrix with rank M t , V c ^ is a randomly chosen 
M c x ( M t + M c ) matrix with rank M c , is an (M^+ M C ) x 1 symbol vector for Receiver a at time 

index t, the transmissions are appropriately scaled to satisfy the power constraint, and noise terms 
are omitted since noise does not affect DoF. Because Receiver a obtains M r linear combinations 
of the desired M t + M c variables at each time index, Receiver a has total M r 2 independent linear 
equations of the (M t + M c )M r desired symbols during M r time slots. 

Then in each time slot t G { M r +1, • • • , 2M r }, Transmitter b and the cognitive relay send different 
random linear combinations of M t + M c symbols intended for Receiver b. The received signals at 
time index t G {M r + 1, • • • , 2 M r } are 

Ya,t — Hab,t^Jb,tQb,t + Hi Cjt V C|t Q M , (12a) 

Yb,t — H-bb,tUb,tQb,t + H 2 c,tV c,tQb,ti (12b) 
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where is a randomly chosen M t x (M* + M c ) matrix with rank M t , V c ^ is a randomly chosen 
M c x (A^ +M c ) matrix with rank M c , Q b,t is an (A/t +Af c ) x 1 symbol vector for Receiver b at time 
index t, all coefficients are appropriately selected to satisfy the power constraint, and noise terms 
are omitted. Receiver b obtains total M r 2 independent linear combinations of the (M t + M c )M r 
desired variables during M r time slots. 

At time index t G {2M r + l,.... M t +M c +M r }, Transmitter a, Transmitter 6, and the cognitive relay 
transmit X a j = [i / 5 [t- 2 M r ],b - J %- 2 M r ],M t ] T » ^b,t = [^a[t- 2 M r ],M r +lr • • 5 ^a[t- 2 M r ],M r +M t ] T an d 
X c ,t = K[t-2M r ],M t +i + ^a[t- 2 M r ],M f +M t +b -j^ 6 [t- 2 M r ],M r + ^a[t- 2 M r ], 2 M r > 0? 0] T , respec¬ 

tively, using delayed CSI. Note that the cognitive relay transmits X c j using only M r — M t antennas. 
The transmissions are appropriately scaled to satisfy the power constraint. The received signals at 
t G {2M r -f-1, • • • j AT Af c “T Af?-} are 

= + HabjXbj + (13a) 

Yb,t — H ba,tX a ,t + H bb,tXb,t + H-bcjXcjt, (13b) 

where noise terms are omitted. Since the interfering terms are comprised of the past received 
signal in previous slots, each receiver can eliminate the interfering terms using the received signals 
in the previous time slots and obtain (M t + M c — M r )M r linearly independent interference-free 
signals during M t + M c — M r time slots. Therefore, each receiver has (M t + M c )M r linearly 
independent equations involving (M t + M c )M r symbols and thus we can obtain the DoF pair 
( ^Mt+M+M^ > ) w hi c h I s lh e same achievable DoF pair in Condition II. The other points 

on the DoF outer bound can be also achieved via time sharing. 

3) Condition III: Mt±M± < M r < M t + M c and M r < M t 

We show that the ? ^Mt+M°+M ) D°F P a ^ r ac hi eva bl e > which is an intersection point 

of m^+m: + jt r < 1 and it + m^m: ^ 1 on the DoF outer bound - 

First, we spend 2 M r time slots. At each time index t G {1, • • • , AT r }, Transmitter a sends random 
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linear combinations of M t + M c independent symbols, and the cognitive relay sends different 
random linear combinations of the M t + M c independent symbols. Since Receiver a obtains M r 
linear combinations of the desired M t + M c variables at each time index, Receiver a has total M% 
independent linear equations of the (M t + M c )M r desired symbols during M r time slots. At each 
time index t G {N + 1, • • • ,2M r }, Transmitter b and the cognitive relay send different random 
linear combinations of M t + M c symbols intended for Receiver b. Receiver b obtains total 
independent linear combinations of the (M t + M c )M r desired variables during M r time slots. 
Second, we need M t + M c — M r time slots. At time index t G {2 M r + 1, • • • , M t + M c + M r }, 
Transmitter a and Transmitter b transmit X a , t = [Y b [ t _ 2 M r \,ir " Or '' , O]- 7 " and 

Xb,t = \y'a[t—2M r ],M r +h ■ ■ ■ ,Ya[t-2M r ],2M r , 0, • • • , 0] T , respectively, using only M r antennas. The 
cognitive relay does not transmit. Since Receiver a knows Y a [t- 2 M r \,M r + 1 ? * • • , ^ a [t- 2 M r ], 2 M r an d 
Receiver b knows Y b [ t _ 2Mr ],i> * * * ? Y b [ t _ 2Mr ],M r where t G {2 M r + 1, • • • , M t + M c + M r }, each 
receiver can eliminate interference terms and obtain (M t + M c — M r )M r linearly independent 
interference-free signals during M t + M c — M r time slots. Therefore, the receivers have total 
(Mt + M c )M r linearly independent equations involving (M t + M c )M r symbols, respectively. 
Consequently, we can obtain the P a ^ r - ot her points on the 

outer bound are achievable via time sharing. 

4) Condition IV: M r < Mt \ Mc and M r > M t 

The DoF outer bound is determined by + jjj- < 1 and jf- + < 1. We show that the 

DoF pair on the DoF outer bound is achievable. All transmissions are scaled to satisfy 
the power constraint. First, we spend two time slots. At time index t — 1, Transmitter a sends M t 
random linear combinations of 2 M r symbols, and the cognitive relay sends 2 M r — M t different 
random linear combinations of the 2 M r symbols. The received signals at time index t — 1 can be 
represented as 

Y a ,l = Kaa,lUa,lS a + (14a) 
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y M = H 6a?1 U a ,lS a + H bclVc,lSa, (14b) 

where XJ a ,i is a randomly chosen M t x (2 M r ) matrix with full rank, V Cj i is a randomly chosen 
M c x (2M r ) matrix with rank M r which includes a (M c — M r ) x (2M r ) zero matrix, *S a is a 
(2 M r ) x 1 symbol vector for Receiver a, and noise terms are omitted. Receiver a has M r linear 
combinations of intended 2 M r variables. Similarly, at time index t = 2, Transmitter b sends M t 
random linear combinations of 2M r symbols intended for Receiver 6, and the cognitive relay sends 
different 2 M r — M t random linear combinations of the 2 M r symbols. The received signals at time 
index t = 2 are 

Y a , 2 = + H ac , 2 V c , 2 Q 6 , (15a) 

n,2 = H 6672 U 6 , 2 Q 6 + H 6c , 2 V c , 2 Q 6 , (15b) 

where U^ 2 is a randomly chosen M t x (2M r ) matrix with full rank, V Cj2 is a randomly chosen 
M c x (2 M r ) matrix with rank M r which includes a (M c — M r ) x (2M r ) zero matrix, and Qb is a 
(2M r ) x 1 symbol vector for Receiver b. Receiver b obtains M r linear combinations of intended 
2 M r variables. 

Second, we need one time slot indexed by t = 3. Transmitter a, Transmitter 6, and the cognitive 
relay transmit X a>3 = [% ]; i, -,Y b[Mt]j 1 } T , X b}3 = [Y a{ 1]j2 , ...,Y a [ Mt]>2 ] T and X C;3 = [Y b[Mt+1]1 + 
Xi[M t +i],2,-",^6[M r ],i + V[M r ]. 2 - 0,.... 0] r , respectively, using delayed CSI. At time index t = 3, 
the received signals are 

^a,3 = H aaj 3 ^f a? 3 + + H ac 3 ^f c 3 , (16a) 

Yb, 3 = H^ 5 3X a5 3 + H^ 5 3X^3 + H^3X C) 3. (16b) 

Since the interference terms at each receiver are comprised of the received signals in the previous 
time slots, each receiver can obtain M r linearly independent interference-free signals at t = 3. 
Thus, each receiver has total 2 M r linearly independent equations involving 2 M r symbols and thus 
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we can obtain the (^ n , 4^) DoF pair which is the same achievable DoF pair in Condition V. 
We can achieve all points on the DoF outer bound via time sharing. 

5) Condition V: M r < and M r < M t 

In this case a DoF outer bound is given by + jj- < 1 and jf- + < 1. We show that the 

(-DoF pair on the DoF outer bound is achievable. 

At time index t = 1, if 2 M r > M t , Transmitter a sends M t random linear combinations of 2 M r 
symbols with M t transmit antennas, and the cognitive relay sends 2 M r — M t different random 
linear combinations of the 2 M r symbols. If 2 M r < M t , then Transmitter a only transmits and 
the cognitive relay is silent. The received signals at time index t = 1 can be represented as (14a) 
and (14b) where XJ a ,i is a randomly chosen M t x 2 M r matrix with full rank, V Cj i is a randomly 
chosen M c x 2 M r matrix with rank (2 M r — M t ) + which includes a (M c — (2 M r — M t )+) x 2 M r 
zero matrix, (x) + = max(x,0), S a is a 2 M r x 1 symbol vector for Receiver a, and noise terms 
are omitted. Receiver a has M r linear combinations of intended 2 M r variables. Similarly, at time 
index t — 2, Transmitter b sends M t random linear combinations of 2 M r symbols intended for 
Receiver 6, and the cognitive relay sends different 2 M r — M t random linear combinations of the 
2 M r symbols if 2 M r > M t . If 2 M r < M t , then Transmitter b only transmits and the cognitive 
relay becomes silent. The received signals at time index t — 2 are the same as (15a) and (15b) 
where U 5 2 is a randomly chosen M t x 2 M r matrix with full rank, V Cj 2 is a randomly chosen 
M c x 2M r random matrix with rank (2 M r — M t ) + which includes a (M c — (2 M r — M) + ) x 2 M r 
zero matrix, and Q 5 is a 2 M r x 1 symbol vector for Receiver b. Receiver b obtains M r linear 
combinations of the intended 2 M r variables. 

At time index t = 3, Transmitter a and Transmitter b only transmit X a ^ = [^ 6 [i],i, • • ■ , Yb[M r \, 1 ,0, 
••• ,0] T and X 53 = [y a[ i] ; 2 r-- ? ^a[M r ], 2 j “ * ?0] T ’ respectively, using M r antennas, and the 

cognitive relay does not transmit. Since the interference signals at each receiver at t = 3 are 
the received signals in previous time slots, each receiver can obtain M r linearly independent 
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Fig. 5. The sum DoF of the MIMO Gaussian ICCR with delayed CSIT for fixed M t and M c 


interference-free signals at t = 3. Thus, each receiver has total 2 M r linearly independent equations 
involving 2 M r symbols and hence we can obtain the (^p 21 , DoF pair on the DoF outer bound. 
The other points on the outer bound are achievable via time sharing. 

■ 

Remark 5: Fig. 5 shows the result of Theorem 4 in terms of sum DoF for fixed M t and M c . For 
Condition I, III, and V, the cognitive relay does not utilize delayed feedback information. In other words, 
except when M t < M r < M t + M c , the optimal DoF region can be obtained regardless of the availability 
of delayed feedback information at the cognitive relay. This optimal DoF region will be again addressed 
in Section V. 

B. Delayed Output Feedback 

In this case each transmitter knows the output of the intended receiver after one time slot delay, and 
the cognitive relay has the output feedback from both receivers after one time slot delay. The DoF region 
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is characterized as follows. 

Corollary 2: The DoF region of the MIMO ICCR with delayed output feedback is 

^output = Z>CSI. (17) 

Proof: For Condition I, the outer bound is achievable similar to the case of delayed CSIT, since 
the related scheme does not exploit any delayed feedback information. For Conditions II, III, IV, and V, 
the achievable scheme is an extension of the SISO scheme using delayed output feedback, which has 
three parts. First, Transmitter a and cognitive relay send messages of Receiver a. Second, Transmitter b 
and cognitive relay transmit messages for Receiver b during different time slots as in the scheme for 
delayed CSIT. Third, the transmitters and cognitive relay transmit the outputs fed back from the receivers 
in previous time slots, instead of transmitting linear combinations of the past symbols with delayed 
CSI. Then, similar to the delayed CSIT case, the receivers can eliminate interference terms since the 
interference signals are already known at each receiver. Thus, the DoF region with delayed output feedback 
is the same as that of the delayed CSIT case. ■ 

C. Delayed Shannon Feedback 

Corollary 3: The DoF region of the MIMO ICCR with delayed Shannon feedback is 

■^Shannon Vcsi- (18) 

Proof: Since the DoF outer bounds with delayed Shannon feedback are identical to those with 
delayed CSIT or delayed output feedback, the same optimal DoF region can be obtained with the scheme 
utilizing delayed CSIT or output feedback information. The outer bound will be proved in Section VI. 


D. No Feedback 

Corollary 4: The DoF region of the MIMO ICCR with no feedback is 

£>no = | (d a , d b ) G : d a < min(M t + M c , M r ), d b < min(M t + M c , M r ), 
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da + d b < min(2 M t + M c , M r ) | (19) 

where M t , M r , and M c are the numbers of antennas at the transmitter, the receiver and the cognitive 
relay, respectively. 

Proof: We show that the outer bound that will be presented in Corollary 5 of Section VI is achievable. 
We consider the following three conditions: 

• 2 M t + M c < M r 

• “I - M c ^ AP r <C 2 APf M c 

• AP r < APf -j- A/f c 

If 2 M t + M c < M r or M t + M c < M r < 2 M t + M c , the optimal scheme is the same as that for the 
delayed CSIT. This is because in Theorem 4, the proposed scheme for the delayed CSIT in Condition 
I is optimal but does not use any delayed feedback information so that the optimal DoF region can 
be obtained by this scheme. Therefore, if 2 M t + M c < M r , the DoF region is determined by d a < 
M t + M c , db < M t + M c , and d a + d^ < 2 M t + M c . If M t + M c < M r < 2 M t + M c , the DoF region is 
determined by d a < M t + M c , <4 < M t + M c , and d a + d^ < M r . On the other hand, if M r < M t + M c , 
the DoF outer bound d a + d^ < M r is achievable via TDM, similar to the result for the SISO case in 
Corollary 1. 

We note this corollary can also be obtained using the result of MIMO BC without CSIT (i.e, without 
feedback) in [26], [27]. ■ 

Remark 6: If M t + M c < M r (i.e., Condition I), the DoF region with delayed feedback in Theorem 4 
is the same as that with no feedback. This result indicates that neither of the three types of delayed 
feedback information are useful when M t + M c < M r . Therefore, delayed feedback information is 
useful in terms of DoF if M r < M t + M c . Fig. 6 shows the improvements of the DoF region by 
delayed feedback information at both the transmitters and the cognitive relay, when M r < Mt ^ Mc and 
Mt + Mc < M r < M t + M c , compared to the case of no feedback. 
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(a) M r < Mj±Mc caS e (b) M *+ Mc < M r < M t + M c case 

Fig. 6. The DoF region of the MIMO Gaussian ICCR with and without delayed feedback at both transmitters and cognitive 
relay. 


V. Achievable DoF with Delayed Feedback Unavailable at Cognitive Relay 

In this section, we consider the case when the transmitters have delayed feedback information but the 
cognitive relay does not. Using a similar approach in Section IV, We derive the achievable DoF region. 

Theorem 5: When the cognitive relay does not have delayed feedback information, the DoF region of 
the MIMO ICCR achieved by the proposed retrospective interference alignment is 

^delayXCR C ^delay? if M t < M r < M t + M c , 
delay\CR = -^delay? Otherwise, 

where M r , and M c are the numbers of antennas at the transmitter, the receiver and the cognitive 
relay, respectively. 

Proof: The DoF outer bound that will be derived in Theorem 6 of Section VI is also valid when 
delayed feedback information is not available at the cognitive relay. We already showed that with delayed 
feedback, the DoF region is achieved under Conditions I, III, and V even if the cognitive relay does not 
have any feedback information. Thus, we consider only the two cases of Conditions II and IV. 
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With delayed CSIT under Condition II, a DoF outer bound with delayed CSIT for this case is given by 


+ xr < 1 and 4r + 


< 1. If 2 M+ > M r , we can show that the 


( (Mt 
\3M t - 


+M c )M t (M t +M c )M t 
+M c -M r i 3 M t +M c -M r 


M t +M c 1 M r — x M r 1 M t +M c — 

DoF pair is achievable but it does not meet the DoF outer bound. All transmissions are scaled to satisfy 

the power constraint. First, we spend 2 M t time slots. At each time index t G {1, Transmitter a 

sends random linear combinations of M t + M c independent symbols, and the cognitive relay sends 
distinct random linear combinations of the M t + M c independent symbols. Thus, Receiver a has M r M t 
independent linear equations of the (M t + M c )M t desired symbols. At each time index t G {M t + 
1,..., 2 M t }, Transmitter b and the cognitive relay send distinct random linear combinations of M t + M c 
symbols intended for Receiver b. Receiver b obtains M r M t independent linear combinations of the (M t + 
M c )M t desired variables. Finally, we need another M t + M c — M r time slots t G {2 M t + 1, • • • , 3 M t + 
M c — M r }, when Transmitter a and Transmitter b transmit X a ^ — [Y b [ t _ 2 M t ], l? • • • ^b[t- 2 M t \,M t ] T an d 
Xb,t = [Y a [t-2M t ],Mt+i> ■ ■ ■ , Y a[t-2M t \,2M t } T , respectively, using delayed CSI, but the cognitive relay is 
silent. Since the interfering terms are comprised of the past received signal in previous slots, each receiver 
can eliminate the interfering terms and obtain (M t + M c — M r )M t linearly independent interference-free 
signals at t G {2 M t + 1, • • • ,3 M t + M c — M r }. At the end of transmission, each receiver has total 
(. M t + M c )M t (= M r M t + ( M t + M c — M r )M t ) linearly independent equations involving (M t + M c )M t 
symbols during 3 M t + M c — M r (— 2 M t + (M t + M c — M r )) time slots. Therefore, we can obtain the 


( (M t +M c )M t (M t +M c )M t 
l 3M t +M c -M r ’ 3M t +M c -M r 


DoF pair, and total DoF when 2M « > M r- If 2M t < M r , the 


sum DoF ac hieved by the proposed scheme is less than M r , but M r is achievable via time 

sharing. Thus, if you adopt time sharing instead of the proposed scheme when 2 M t < M r , total M r DoF 
can be achievable. The other points on the boundary of the achievable region can be obtained via time 
sharing. 

M t +M r Mt+M r 


For Condition IV (i.e., M r < Mt + Mc and M r > M t ), we can show that the ( 3 


dg 


3 j DoF pair 

db ^ 1 nnA da_ _j_ db < J jf 2 Mf < 


is achievable, but it is below the outer bound determined by ^< 1 and jf- + ym~ — 1 11 zlvl t ^ 
M r . All transmissions are scaled to satisfy the power constraint. First, we spend two time slots. At time 
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index t — 1, Transmitter a sends M t random linear combinations of M t + M r symbols with M t transmit 
antennas, and the cognitive relay sends M r different random linear combinations of the M t + M r symbols 
with M r antennas. Similarly, at time index t — 2, Transmitter b sends M t random linear combinations 
of M t + M r symbols intended for Receiver 6, and the cognitive relay sends different M r random linear 
combinations of the M t + M r symbols. Receiver b obtains M r linear combinations of intended M t + M r 
variables. Second, we need one time slot indexed by t = 3. Transmitter a and Transmitter b only transmit 
X a ,3 = - , Y b[Mt], i] T and X fej3 = [y a [i] j2 , • • • > Y a[M t ], 2] T , respectively, using delayed CSI, and 

the cognitive relay does not transmit. Since the interference terms at each receiver are comprised of the 
received signals in the previous time slots, each receiver can obtain M t linearly independent interference- 
free signals at t = 3. Thus, each receiver has total M t + M r linearly independent equations involving 
M t + M r symbols so that we can obtain the , Mt ^ Mr ) DoF pair and total 2 ( Mt + M ^) DoF. if 

2 M t < M r , the sum DoF 2 ( Mt + M ^) achieved by the proposed scheme is less than M r , but M r can be 
achieved by time sharing. Therefore, we can adopt time sharing if 2 M t < M r instead of the proposed 
scheme. Then, the achievable sum DoF is M r when 2 M t < M r . The other points on the boundary of 
the achievable region are achievable via time sharing. 

Similarly, the DoF region of the ICCR with delayed output feedback can be obtained for Condition 
II and IV. In the second part, the transmitters send the outputs fed back from the receivers instead of 
using delayed CSI. Then, we can obtain the same DoF region as that with delayed CSIT. Since Shannon 
feedback includes CSI and output feedback and the achievable DoF regions with delayed CSIT and 
delayed feedback are identical, with delayed Shannon feedback, the same achievable DoF region can be 
obtained by the scheme utilizing delayed CSIT or output feedback information. ■ 

Remark 7: For Condition II and IV, i.e., M t < M r < M t + M c , the achievable DoF pairs do not meet 
the outer bound when the delayed feedback information is not available at the cognitive relay. Therefore, 
the proposed retrospective scheme is optimal except when M t < M r < M t + M c , in which case no 
statement about optimality can be made at this time. 
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Remark 8: Comparing Theorem 5 with Corollary 4, delayed feedback information at only transmitters 
is useful in terms of DoF only if Mt + Mc < M r < min(M^ + M c , 2M t ) or M r < min , 2 M t ). 

Remark 9: Fig. 7 shows the achievable sum DoFs for the two cases with/without delayed feedback at 
the cognitive relay when M r > M t for fixed M t and M c . Fig. 7(a) corresponds to Condition I and II 
when Mt + Mc < M t , and Fig. 7(b) corresponds to Condition I, II and IV when M t < Mt + Mc < 2M t . 


VI. DoF Outer Bounds 


A. Delayed feedback 

The following outer bound holds for all three types of feedback information discussed in this paper. 
Theorem 6: The DoF region with delayed feedback is contained in the following region: 

^delayed = \ (d a , 4) 6*+ : d a < min(M r , M t + M c ), d b < min(M r , M t + M c ), 


d a 


+ 


d b 


< 


min(M r , 2 M t + M c ) 
min(M r , M t + M c ) ' min(2M r , M t + M c ) ~ min(M r , M t + M c ) 

min(M r , 2M t + M c ) 


dn, 


+ — 


db 


< 


min(2M r , Mt + M c ) min(M r , Mt + M c ) ~ min(M r , Mt + M c ) I 

where M t , M r , and M c are the numbers of antennas at the transmitter, the receiver and the cognitive 
relay, respectively. 

Lemma 1: For a given t G {1, 2, • • • , n}, 


1 


1 


where c\ = min(M r , M t + M c ) and C 2 = min(2M r , M t + M c ). 

Proof: The key idea of this proof is the statistical equivalence of channel outputs [22], [23]. The 
detailed proof is in Appendix A. ■ 

Lemma 2: For the ICCR with delayed feedback information, we have 

min + ~ min(2M r ,M, + I W„V) + n . o(lo g2 P). 


Proof: We use Lemma 1 to prove Lemma 2. The detailed proof is in Appendix B. 
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(a) Mi±Ma < Mt 



(b) M t < < 2 M t 

Fig. 7. The achievable sum DoF when M r > M t for fixed M t and M c . 
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Using Lemma 1 and Lemma 2, we now prove Theorem 6. 

Proof: The outer bounds d a < min (M r ,M t + M c ) and d b < min (M r ,M t + M c ) can be readily 
obtained from the numbers of antennas. The other bounds are obtained using the fact that the conditional 
distributions of Y a ^ t and Yb[i 2 ] : t for all t\, £2 £ {1,-** , M r } are identical when the two variables 
are conditioned on the collection of channel gains over all time, past channel outputs, and some present 
channel outputs. 

For block length n, using Fano’s inequality we can bound the rate R a as 



where £ a ,n^ 0 as 0. 


For the rate R b , we obtain an outer bound using Fano’s inequality as 


nR b <I(W b ;Y b n [1:Mr] \U n )+ne b , n 




( 21 ) 


where 4 ^-^Oasn^O. 


By Lemma 2, we can combine (20) and (21) as 



nR b nmin(M r , 2 Mt + M c ) 

min(2M r , Mt + M c ) ~ min(M r , Mt + M c ) 


log 2 P + n ■ o(log 2 P) + ne n 


where e n = s a , n + e b ^ n 0 as n—0. Hence, we obtain DoF outerbound as 



d b min(M r , 2 M t + M c ) 

min(2M r , Mt + M c ) ~ min(M r , Mt + M c ) 
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Similarly, we can obtain 

_ da __ db _ < min(M r ,2M t + M c ) 

min(2 M r ,M t + M c ) min (M r ,M t + M c ) ~ min(M r , M t + M c ) 

by switching the receiver order. ■ 

B. No feedback 

A DoF outer bound in the absence of CSIT can be obtained in a straight forward manner using the 
results from [26], [27]. 

Corollary 5: The outer bound of the DoF region with no feedback V no is 

^no = {(4, d h ) E M+ : d a < min(M t + M c , M r ), d b < min (M t + M c , M r ), 

d a + d b < min(2 Mt + M c , M r ) |. (22) 

where M t , M r , and M c are the numbers of antennas at the transmitter, the receiver, and the cognitive 
relay, respectively. 

Proof: Consider a transmitter-cooperative outer bound. Because the transmitter cooperation results 
in the MIMO broadcast channel with 2 M t + M c transmit antennas and two receivers with M r -antenna 
each. The DoF outer bound follows directly from the results of [26], [27]. ■ 

VII. Discussions 

A. Comparisons with Broadcast and Interference Channel with delayed CSIT 

If cooperation among transmitters and cognitive relay is allowed, the ICCR becomes equivalent to the 
broadcast channel where the transmitter has 2 M t + M c antennas and each receiver has M r antennas. 
Therefore, when CSIT is delayed, the DoF region of the broadcast channel with antenna configuration 
(2 Mt + M c , M r , M r ) is a superset of the DoF of the ICCR under (Mt, Mt , M c , M r , M r ). Table III shows 
a comparison of the sum-DoF under delayed CSIT between a broadcast channel [16] and ICCR where 
delayed CSIT is available at all nodes. If 2 M t + M c < M r or M r < the sum DoF is the same. 
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TABLE III 

Sum DoFs for MIMO broadcast channel, ICCR and interference channel with delayed CSIT 



broadcast channel [16] 

ICCR 

interference channel (for even M c ) [22] 

2 Mt M c ^ M r 

2 Mt + M c 

2 Mt + M c 

2 Mt + M c 

Alt T M c ^ AI r 2A It T AI C 

2(2M t +M c )M r 

2 A 1-t -\- Me T Adr 

Mr 

Mr 

M t + ^f- < Mr < Mt + M c 

2(2 M t +M c )M r 

M c -\- M r 

2 (M t +M c )M r 
Mf\-M c -\-M r 

M r 

M t +M c < M r < M t + M 2 c 

4 M r 

3 

2 (M t +M c )M r 
M t + M c + M r 

2 (M t + ^c)M r 

M t + Mc +Mr 

M r < M ‘ + M <= 

4M r 

4M r 

4 M r 

3 

3 

3 


For the other scenarios (i.e., M t + ^ < M r < 2 M t + M c ), the sum DoF of the MIMO ICCR with 
delayed CSIT is less than that of the MIMO broadcast channel. 

Table III reproduces from [22] the sum-DoF of the MIMO interference channel, with M t + transmit 
and M r receive antennas at respective nodes. If the two transmitters partially cooperate, the channel 
becomes equivalent to the ICCR with antenna configuration of (M t , M t , M c , M r , M r ). Therefore, the DoF 
region of the interference channel with delayed CSIT is included by that of the ICCR with delayed CSIT. If 
M t +M c < M r or M r < Mt + Mc , the sum DoF is the same for both channels. If Mt + Mc < M r < M t +M c , 
however, the sum DoF of the ICCR is greater than that of the interference channel because the cognitive 
relay effectively produces partial cooperation between transmitters. 

B. Extension to Cognitive Interference Channel 

Here we consider another extension to the cognitive interference channel consisting of one non- 
cognitive transmitter, one cognitive transmitter, and their intended receivers. The cognitive transmitter 
has both messages intended for the two receivers as shown in Fig. 8. The cognitive interference channel 
with perfect CSIT and CSIR has been studied in [29]—[34]. The inner and outer bounds of capacity 
region of the SISO cognitive interference channel with perfect CSIT were given in [29]—[31]. For MIMO 
cognitive interference channel, [32], [33] calculated the capacity region within a constant gap. In [34], 
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Fig. 8. A MIMO cognitive interference channel. 

the DoF region of the cognitive interference channel with perfect CSIT was derived. However, the DoF 
region of the cognitive interference channel with delayed feedback has been unknown. The DoF of the 
ICCR from the previous section can be used for a lower and an upper bound of the cognitive interference 
channel when feedback is delayed. 

Corollary 6: The DoF region of the cognitive interference channel with antenna configuration (Mt, M t + 
M c , M r , M r ) is lower bounded by that of the ICCR with antenna configuration (Mt, Mt, M c , M r , M r ). 

Proof: If cooperation between the cognitive relay and one transmitter is allowed in the ICCR, the 
channel becomes equivalent to the cognitive interference channel where the non-cognitive transmitter 
has M t antennas, the cognitive transmitter has M t + M c antennas, and each receiver has M r antennas. 
Therefore, the DoF region of the cognitive interference channel with antenna configuration + 

M c , M r , M r ) is lower bounded by that of the ICCR with antenna configuration (Mt, Mt, M c , M r , M r ). 

■ 

Corollary 7: The DoF region of the cognitive interference channel with antenna configuration (Mt, M c , 
M r , M r ) is upper bounded by the DoF region of the ICCR with antenna configuration (Mt, Mt, M c , M r , M r ) 
Proof: If only one transmitter exists in the ICCR, the antenna configuration for this scenario is 
(Mt, 0, M c , M r , M r ) and it corresponds to the cognitive interference channel where the non-cognitive 
transmitter has M t antennas and the cognitive transmitter has M c antennas while each receiver has M r an- 
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( 2 . 2 . 3 . 2 . 2 ) 

( 2 . 2 . 1 . 2 . 2 ) 


Fig. 9. The DoF regions of the ICCR with delayed feedback for (2, 2,1, 2, 2) and (2, 2, 3, 2, 2). 

tennas. Hence, the upper bound of the DoF region of the cognitive interference channel with antenna con¬ 
figuration of (M t , M C) M ri M r ) is that of the ICCR with antenna configuration of (M t , M t , M c , M r , M r ). 

m 

Example 1 (Cognitive interference channel with antenna configuration (2,3, 2,2)): In this example the 
non-cognitive transmitter has two antennas, the cognitive transmitter has three antennas, and receivers 
have two antennas each. 

The DoF region of the (2,2,1, 2,2) ICCR can serve as a lower bound, and the DoF of (2, 2,3,2,2) 
ICCR serves as upper bound. The lower bound derived in Section IV is 

^CSi = C M+ : — + < 1, < l|, (23) 

where the maximum sum DoF is 4?. The upper bound is obtained from the results of Section IV as 

^csi = C < 1, < l|, (24) 

where the maximum sum DoF is |. These lower and upper bounds are shown in Fig. 9. 
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VIII. Conclusion 


This paper studies the DoF region of the two-user Gaussian fading interference channel with cognitive 
relay (ICCR) with delayed feedback. Three different types of delayed feedback are considered: delayed 
CSIT, delayed output feedback, and delayed Shannon feedback. For the SISO ICCR, the proposed 
retrospective interference alignment scheme using delayed feedback information achieves the DoF region. 
The sum DoF of the SISO ICCR is 4/3 with delayed feedback information, compared to the DoF of 1 for 
SISO interference channel in the absence of relay, regardless of CSIT. Without feedback, the cognitive 
relay is not useful in the sense of DoF. 

In the MIMO case, the optimal DoF has been characterized under all antenna configurations if delayed 
feedback is provided to both the transmitters and cognitive relay. DoF benefits can be obtained over 
and above the open-loop system when Mt + Mc < M r < M t + M c or M r < M *+ Mc , and the sum DoF 


2(M t +M c )M r 


is when Mt + Mc < M r < M t + M c and when M r < lvlt ^ lvlc . On the other hand, 


4 Mr 
3 


M t +M n 

2 


if 2 M t + M c < M r or M t + M c < M r < 2 M t + M c , then delayed feedback does not help in the 
sense of DoF. In this scenario, the sum-DoF (for both open-loop and closed-loop) is 2 M t + M c when 

2 M t + M c < M r and M r when M t + M c < M r < 2 M t + M c . 


If delayed feedback is unavailable at the cognitive relay, the proposed retrospective interference align¬ 
ment scheme achieves the optimal DoF except when M t < M r < M t + M c , where existing upper and 
lower bounds do not meet. Delayed feedback is shown to extend the DoF over and above the open-loop 
system when (M t + M c )/2 < M r < min [M t + M c , 2 Mt) and M r < min {[M t + M c )/ 2, 2 Mt). 

In addition, in this paper upper and lower bounds are derived for the DoF region of the two-user 
MIMO cognitive interference channel under delayed feedback. 
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Appendix A 
Proof of Lemma 1 


1 1 £= 1 




(A.l) 


£=1 


where (a) holds because conditioning reduces entropy. Since X Cht = f a ,t(W a , 7/* if only delayed CSIT 
is available, we can write 


hiXaie^tlYall-.d-llt, Y a[l:M r ] ’ W o, % 


MF>[^ 2 ],tlTi[l:ci-l],t> Vi[l:M r ] ’ ^ 


= M yr a[/ 1 ],t|-X'o,t,^ r a[l:c 1 - 1 ] ) i, V£:k]’ ^ W 
= h(Y a[eiU \Y a[1:Cl _ 1]tt , Y^ ma , W a , n n ) 

= h{Y b[la]tt \X a , ti Y a[1:Cl _ lU , Y^} MrV W a , H n 
= h(Y b[e2lt \Y a[1:Ci _ llt , Y^ Mr] ,W a , H n ) 


(A.2) 


(A.3) 


where Y^ t is defined as the output signal if we assume X a j = OM t xi? i.e., in the absence of X a ^. We 
note that Y a ^^ t and Y b ^ t have identical distributions since the respective channel gains and receiver 
noises have identical distributions. Thus, for all i\ and £ 2 , 


h(Y a[ei] , t \Y a [i ;Cl _i] )t , w a , ft") = /i(r 2Nit |y a[1:Cl _ 1])t , Y^ MrV w a ,u 


(A.4) 


therefore, 


*^[ 1 :^- 1 ],t, Y^ r] ,W a , U n ) = h(Y mtt \Y a[1:Cl _ llt , Y^ Mr] ,W a , H 


t~ 1 


(A.5) 


This represents the statistical equivalence of channel outputs [22], [23]. The result (A.5) is also applicable 
even if X a>t = f a , t {W a , ft 4 ” 1 ) is replaced by X a>t = f a , t {W a , Y^ 1 ) or X a>t = f a ,t(W a , l?" 1 , ft*" 1 ) for 
the delayed feedback or the Shannon feedback information, since X Cht when either delayed feedback or 
Shannon feedback information is available can be constructed from the given conditions for the delayed 
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CSIT case. Thus, we can rewrite (A.l) as 


1 1 £=1 


= ^ Mr ], W") 

(c) 


> h(Y b[1]tt \Y a[1:Cl]tt , Y^ Mr] ,W a , U n ) 

~r E ^ « n ) 


(d) _1 

C2 - Cl 


£=1 




C2 - Cl 


fel 


_ c h(Yb[l:c 2 -c 1 ],t\Ya[l:c 1 \,t’> ^ a [l:M r \ ’ ^" a ’ ^ 


(A.6) 


C2 - Cl 

where (b) and (d) follow from the statistical equivalence of channel outputs, and (c) and (e) follow from 
the fact that conditioning reduces entropy. Thus, we have 


C2^(^ [ l: Cl]? tl^ [ T : ^ > Ci^(^ [1:Cl]?t ,^ [1:C2 _ Cl]?t |^ 


t -1 


(f) 






where (f) follows from the fact that conditioning reduces entropy. 


Appendix B 
Proof of Lemma 2 


We use Lemma 1, as follows: 

jh(Y: {lMr] \w a ,n") > l-h(x: [VcA \w a ,v) 

n 

= J.W'o.W”) 

1 t= 1 

(g) 1 U 

> [l: C ,],.ln‘|TE]' W '«' W ") 

1 t=l 

(h) 1 n 
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1 




(B.l) 


where c\ — min(M r , M t + M c ), c 2 = min(2M r , M t + M c ), (g) follows from the fact that conditioning 
reduces entropy, and (h) follows from Lemma 1, (i) follows from the fact that for all £ E {1, • • • , n}, 



< o(log 2 P) 


(B.2) 


because Y a y c an d Yb[c 2 -ci+i:M r \,t do not affect the DoF when the channel inputs X ™ and the 

channel outputs Y a [\ :Cl ),t and Y&[ 1;C2 _ Cl ] are given. Therefore, we have 
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